Error Thresholds on Correlated Fitness
نویسنده
چکیده
The evolution of molecular quasispecies on two diierent complex tness landscapes, the Sherrington Kirkpatrick spin glass and the Graph Bipartitioning landscape, is investigated in dependence on replication delity and population size. Three diierent regimes of replication delity are detected. At high copying delity one obtains a population with high mean tness localized around a time independent consensus sequence. For large mutation frequencies the population is spread over the entire sequence space and the average tness vanishes. In the intermediate regime the population is centered around a consensus sequence which moves in sequence space. Although the genetic information is lost over time, the population maintains an average tness signiicantly above zero. A theoretical approximation is derived for the error threshold as a function of the sequence length.
منابع مشابه
Error Thresholds on Dynamic Fittness-Landscapes
In this paper we investigate error-thresholds on dynamics fitness-landscapes. We show that there exists both lower and an upper threshold, representing limits to the copying fidelity of simple replicators. The lower bound can be expressed as a correction term to the error-threshold present on a static landscape. The upper error-threshold is a new limit that only exists on dynamic fitnesslandsca...
متن کاملMaximum principle and mutation thresholds for four-letter sequence evolution
A four-state mutation–selection model for the evolution of populations of DNA-sequences is investigated with particular interest in the phenomenon of error thresholds. The mutation model considered is the Kimura 3ST mutation scheme, fitness functions, which determine the selection process, come from the permutation-invariant class. Error thresholds can be found for various fitness functions, th...
متن کاملError thresholds in a mutation-selection model with Hopfield-type fitness.
The deterministic limit of a Hopfield-type mutation-selection model in the sequence space approach is investigated. Genotypes are identified with two-letter sequences. Mutation is modelled as a Markov process, fitness functions are of Hopfield type, where the fitness of a sequence is determined by the Hamming distances to a number of predefined patterns. Using a maximum principle for the popula...
متن کاملConsensus Sequence Plots and Error Thresholds : Tools for Visualisingthe Structure of Fitness
This paper investigates the occurrence of error thresholds in genetic algorithms (GAs) running on a wide range of tness landscape structures. The error threshold, a notion from molecular evolution, is a critical mutation rate beyond which the evolutionary dynamics of a population changes drastically. The paper also introduces Consensus sequence plots, an empirical tool for locating error thresh...
متن کاملConsensus Sequence Plots and Error Thresholds: Tools for Visualising the Structure of Fitness Landscapes
This paper investigates the occurrence of error thresholds in genetic algorithms GAs running on a wide range of tness landscape structures The error threshold a notion from molecular evolution is a critical mutation rate beyond which the evolutionary dynamics of a population changes drastically The paper also introduces Consensus se quence plots an empirical tool for locating error thresholds o...
متن کامل